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Abstract. In this paper we prove parts of a conjecture of Herzog giving lower 
bounds on the rank of the free modules appearing in the linear strand of a graded 
fc-th syzygy module over the polynomial ring. If in addition the module is Z"- 
graded we show that the conjecture holds in full generality. Furthermore, we give 
lower and upper bounds for the graded Betti numbers of graded ideals with a 
linear resolution and a fixed number of generators. 

Introduction 

Let 5* = K[xi, . . . ,Xn] be the polynomial ring over a field K equipped with the 
standard grading by setting deg(xi) = 1, and let M be a finitely generated graded 
S'-module. We denote by /3j,j+j(M) = dim^ Torj(M, K)i^j the graded Betti numbers 
of M. 

Assume that the initial degree of M is d, i.e. we have Mj = for i < d and 
Mrf 7^ 0. We are interested in the numbers /?f"(M) = /5j^j+d(M) for i > 0. These 
numbers determine the rank of the free modules appearing in the linear strand of 
the minimal graded free resolution of M. Let p = max{i: /?f"(M) ^ 0} be the 



length of the linear strand. In [13| Herzog conjectured the following: 



Conjecture. Let M be a k-th syzygy module whose linear strand has length p, then 



(3r{M) > 



p + k 
i + k 



for i = 0, . . . ,p. 

This conjecture is motivated by a result of Green |jl2| (see also Eisenbud and Koh 
iSll) that contains the case i = 0, k = 1. For A; = these lower bounds were shown 



by Herzog |T^, and Reiner, Welker proved them for A; = 1 if M is a monomial 
ideal. 

In this paper we prove the conjecture for /c = 1. For A; > 1 we get the weaker 
result: 

If /?J^"(M) ^ for p > and M is a k-th syzygy module, then Pl%{M) > p + k. 

We also show that the conjecture holds in full generality for finitely generated Z"- 
graded S'-modules. The first three sections of this paper are concerned with the 
question above. 

In the last years many authors (see for example 0, [1^ [1^) were interested in the 



following problem: Fix a possible Hilbert function H for a graded ideal. Let B{H) 
be the set of Betti sequences where J C S is a graded ideal with Hilbert 

function H. On B{H) we consider a partial order: We set {A,j(/)} > {PijiJ)} if 
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f^i,j{I) ^ foi' ci-ll i, j G N. It is known that B{H) has a unique maximal element 

given by the Betti sequence of the lex-segment ideal in the family of considered ideals. 
In general there is more than one minimal element (see 0). 

In Section 4 we study a related problem. We fix an integer c? > and < A; < 
B{d, k) be the set of Betti sequences {/?jj(/)} where / C 5* is a graded 
ideal with (i-linear resolution and f3o,d{I) = k. We show that, independent of the 
characteristic of the base field, there is a unique minimal and a unique maximal 
element in B{d, k). 

The author is grateful to Prof. Herzog for inspiring discussions on the subject of 
the paper. 

1. Preliminaries on Koszul complexes 

Let be a field, V be an n-dimensional ii"- vector space with basis x = xi, . . . , x„ 
and S = K[V] be the symmetric algebra over V equipped with the standard grading 
by setting deg(xi) = 1. Furthermore let m = (xi, . . . ,Xn) be the graded maximal 
ideal of S and 7^ M be a finitely generated graded 5- module which is generated 
in not negative degrees, i.e. Mj = for i < 0. 

Consider a graded free S-module L of rank j which is generated in degree 1 and 
let /\ L be the exterior algebra over L. Then /\ L inherits the structure of a bigraded 
S'-module. If 2; G /\* L and z has S'-degree k, then we give z the bidegree {i, k). We 
call i the homological degree (hdeg for short) and k the internal degree (deg for 
short) of z. 

We consider maps ^ & L* = }loms{L, S). Note that L* is again a graded free 
S'-module generated in degree —1. It is well-known (see 0) that /i defines a graded 
S'-homomorphism d^: /\L — /\L of (homological) degree —1. 

Recall that if we fix a basis ei, . . . , of L, then /\* L is the graded free S'-module 
with basis consisting of all monomials ej = e^^ A . . . A ej. with J = {ji < ■ ■ ■ < ji} 
[3] = {!,••• , j}- One has 

i 

d,{e,, A ... A e,J = 5^(-l)"('='-^V(e,Je,, A ... e,, ... A e,, 

k=l 

where for F,G [n] we set a{F, G) = \{{f , g) : f > g , f E F, g E G}\ and where ij^. 
indicates that e^^ is to be omitted from the exterior product. Denote by e*, . . . , e* 
the basis of L* with e*(ej) = 1 and e*{ek) = for k ^ i. In order to simplify 
notations we set di = de*. Then = J2k=i d^i{ek)dk, and we have the following: 

Lemma 1.1. Let z,z G /\L be bihomogeneous elements, / G S and /i, z/ G L* . 
Then: 

(i) fd^ = df^, 

(ii) df, + d,y = d^+y, 

(iii) 9^ o 9^ = 0, 

(iv) d^ody = -dyodf,, 

(v) d^{z A 5) = d^{z) A 5 + (-l)hdcgW^ A df,{z). 

Proof. Straightforward calculations (most of them are done in 0). □ 



2 



We fix a graded free S'-module L of rank n for the rest of the paper. Let e = 
ei, . . . , e„ be a basis of L with deg(ei) = 1 for z e [n], and fj, E L* with //(cj) = Xi 
for i E [n]. For j = 1, . . . ,n let L{j) be the graded free submodule of L generated 
by ei, . . . , Cj. Then {K{j), d) is the Koszul complex of xi, . . . , xj with values in M 
where K{j) = /\ L{j) M and d is the restriction of ®s idft/ to /\ L{j) ®s M. 

We denote by H{j) the homology of the complex K{j), and the homology class 
of a cycle z e K{j) will be denoted by [z]. 

Notice that Ki{j)i^k = for A; < and that Hi{n) = ToTi{K, M) are isomorphic 
as graded 7^- vector spaces. One has the following exact sequence (see 0): 

. . . ^ ^ - 1)(-1) ^ - 1) ^ ^ . . . . 

The following observation is crucial for the rest of the paper. For a homogeneous 
element z G Ki{j) we can write z uniquely as z = A dk{z) + and e/- divides 
none of the monomials of r^. 

Lemma 1.2. Let z G Ki{j) be a homogeneous cycle of bidegree Then dk{z) is 

for all k E [n] a homogeneous cycle of bidegree (z — 1, Z — 1). 



Proof. This follows from |L1| . □ 



In the sequel we need the following: 

Lemma 1.3. Let p G {0, . . . , ra} and t G N. Suppose that Hp{j)p^i = for I = 
— 1, ... , t — 1. Then: 

(i) ifp(j-lU^ = 0/or/ = -l,... 

(ii) -ffp(j — 25 isomorphic to a submodule of Hp{j)p^t, 

(iii) Hi{j)i+i = for I = -1, . . . ,t-l and i = p, . . . ,j. 

Proof. We prove (i) by induction on/G{ — 1,... ,t — 1}. If/ = — 1 there is nothing 
to show because Hp{j — l)p+i = for / < 0. Now let / > —1 and consider the exact 
sequence 



HpU - l)p+i-i Hp{j - l)p+i Hp{]) 



p+i 



Since by induction hypothesis Hp{j — l)p^i_i = and by the assumption Hp{j)p^i 
0, we get that Hp{j — l)p+i = 0. 

For / = t the exact sequence of the Koszul homology together with (i) yields 



^ Hp{j - ^ Hp{j) 



p+t 



which proves (ii). 

We show (iii) by induction on j G [n] . The case j = 1 is trivial and for j > 1 and 
i = p the assertion is true by assumption. Now let j > 1, i > p and consider 



+1 



By (i) and the induction on j we get that Hi{j — = Hi^i{j — l)i-i+i = 0. Hence 
Hi{j)i+i = 0. □ 
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2. Lower bounds for Betti numbers of graded ^'-modules 

In this section M is always a finitely generated graded yS-module which is gener- 
ated in degrees > 0. For ^ z & Ki{j) we write 

z = mjej + ^2 ''^i^i 

with coefficients in M, and where ej is the lexicographic largest monomial of all cl 
with rriL ^ 0. Recall that for I, J Q [n], I = {ii < . . . < it}, J = {ji < . . . < jt'} 
6/ <iex cj if either t < t' or t — t' and there exists a number p with ii — ji for 
/ < p and ip > jp. We call in(2;) = mjCj the initial term of z. Furthermore for 
I — {ii < ■ ■ ■ < it} Q [n] we write dj — di^ o . . . o 

Lemma 2.1. Letp G {0, . . . , j}, r G {0, . . . ,p} andQ z E Kp{j) be homogeneous 
with m{z) = mjej. Then for all I J with \I\ = r the elements di{z) are K -linearly 
independent in Kp_r{j). In particular, if z is a cycle, then {di{z): I J, \I\ = r} 
is a set of K -linearly independent cycles. 

Proof. This follows from the fact that m{di{z)) = mjej^j. Induction on r e 
{0, . . . ,p} proves that all di{z) are cycles if z is one. □ 

Lemma 2.2. Let p e [j], t e N and z e Kp{j)p_^.f Assume that Hp_i{j)p_i^i = 
forl = -l,... ,t-l. 

(i) Ifp < j and dj{z) = d{y) for some y, then there exists z such that z = z-\-d{r) 
and dj{z) = 0. In particular, z e Kp{j — 1), and if z is a cycle, then [z] = [z]. 

(ii) If p = j and dj{z) = d{y) for some y, then z = 0. In particular, if z ^ Q is a 
cycle, then we always have ^ G IIp_i{j)p_i^f 

Proof. We proceed by induction on t G N to prove (i). li t = 0, then y e 
Kp{j)p+t-i = 0, and so dj{z) = 0. Thus we choose z = z. 

Let t > and assume that dj{z) = d{y). We see that dj{y) is a cycle because 

Q = d,{d,{z)) = d,{d{y)) = -d{d,{y)). 

But dj{y) e Kp_i{j)p_i+t-i- Since Hp_i{j)p_i+t-i = 0, it follows that dj{y) = d{y') 
is a boundary for some element y'. 

By the induction hypothesis we get y — y + d{r') such that dj{y) — 0. Note that 

diy)^d{y)^djiz). 

We define 

z — z -\- d{ej Ay) — z -\- xjy — sj A dj{z). 

Then 

djiz) = dj{z) + Xjdj{y) - dj{ej) A dj{z) + ej A dj o dj{z) = dj{z) - dj{z) = 
and this proves (i). 

If p = j, we see that z = me\j-^ for some m E M and therefore dj{z) 7^ if and 
only if z ^ 0. 

We prove (ii) by induction on f e N. For t — there is nothing to show. Let 
t > and assume dj{z) — d{y). By the same argument as in the proof of (i) we 
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get dj{y) = d{y') for some y'. The induction hypothesis imphes y = 0, and then 
z = 0. □ 



Lemma 2.3. Let p G {0,... t G N and z E Kp{j)p^t. Assume that 
Hp{j)p+i = /or Z = -1, . . . ,t - 1 and let q e [j]. If z E Kp{j - q)p+t ^ Kp{j)p+t 
and d{y) = z in K{j) for some element y, then there exists y = y + d{r) G Kpj^i{j — 
q)p+i+t-i such that d{y) = z. 

Proof. We prove the assertion by induction on j — q. For j = q there is nothing to 
show. Let j > q. Since = dj{z) and 

z = d{y) = d{ej A dj{y) + r) = Xjdj{y) - Cj A d{dj{y)) + 9(r), 

we see that dj{y) is a cycle and therefore a boundary by the assumption that 
Hp{j)p+t-i = 0. By ^]2| we may assume that y G K{j — 1). By the induction 
hypothesis we find the desired ^ in ^(j — g). □ 

Lemma 2.4. Lett G N. If Pn-i,n-i+i{M) = /or / = -1, . . . ,t-l and Pn,n+tiM) ^ 
0, then there exists a basis e of L and a cycle z G Kn{n)n+t such that 

(i) [z] G IIn{n)n+t is not zero, 

(ii) [c?i(^)] G IIn-i{n)n~i+t fflre K-linearly independent for i = 1, . . . ,n. 
In particular, l3n-i,n-i+t{M) > n. 

Proof. Let e be an arbitrary basis of L. Since (3n,n+t{M) ^ there exists a cycle 
z G Kn{n)n+t with 7^ [2;] G IIn{n)n+f Furthermore if„_i(n)„_i+, = for Z = 
— — 1. In this situation we have z = me[n] for some socle element m of M 

and we want to show that every equation 

n n 

= Hi[di{z)] = Hidi{z)] with E K, 

i=l i=l 

implies /ij = for all i G [n]. Assume there is such an equation where not all /ij are 
zero. After a base change we may assume that ^"^^ fiidi = 9„. We get 

= [dn{z)], 

contradicting to ^]2| (ii). □ 

Theorem 2.5. Let t e N and p e [n]. If Pp-i,p-i+iiM) = /or / = -1, . . . , t - 1 

and Pp^p+t{M) ^ 0, then there exists a basis e of L and a cycle z G Kp{n)p+t such 
that 

(i) [z] G Hp{n)p+t is not zero, 

(ii) [9j(2;)] G IIp^i{n)p_i^t are K-linearly independent for z = 1, . . . ,p. 
In particular, /3p_i^p_i+t(M) > p. 
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Proof. We have Hp{n)p+t 7^ because /3p,p+t(M) 7^ 0. Choose 7^ /i G Hp{n)p+f We 
prove by induction on n that we can find a basis e of L{n) and a cycle z G Kp{n)p^t 
representing h such that every equation 

p p 
= = [^iJ,idi{z)] with /ii G K, 

i=l i=l 

imphes = for all i. The cases n = 1 and n > 1, p = n were shown in p.4[ 

Let n > 1 and p < n. Assume that there is a basis e and such an equation for a 
cycle z with [z] = h where not all fii are zero. After a base change of L{n) we may 
assume that ^f^^ ^idi = (9„. Then = and therefore dn{z) = d{y) for some 

element y. By ^]2| we can find an element y such that [y] = [z] and y G Kp{n — l)p+f 



Now |L3| guarantees that we can apply our induction hypothesis to y and we find a 
base change 1 = /i, . . . , of ei, . . . , e„_i, [5] = [^] in Hp{n — l)p+t (with respect 
to the new basis) such that [<9j(5)] G Hp_i{n — l)p-i+t are i^-linearly independent 



ior i = 1, . . . ,p. By |L3| we have Hi{n — l)i+t ^ Hi(n)i^t ior i = p — l,p. Then z is 
the desired cycle because [z] = [z] in Hp{n)p^f □ 

The Castelnuovo-Mumford regularity for a finitely generated graded ^-module 
7^ M is defined as reg(M) = max{j G Z: /?j_i+j(M) 7^ for some i G N}. For 
k G {0,... ,n} we define dk{M) = min({j G 'Z: (3k,k+j{M) ^ 0} U {reg(M)}). 
We are interested in the numbers f3^'^^"'{M) = (3i^iJ^dk{M){M) for i > k. Note that 
/?°''*''(M) = /3f"(M). If 7^ ^^fc(M) is the k-th syzygy module in the minimal 
graded free resolution of M (see for details), then we always have j3i^i+j{M) = 
Pi_k,i-k+j+kink{M)) for I > k. Therefore /3f'''"(M) = (^^fc(M)) for these i. 
Observe that do{Qk{M)) = dk{M) + k. 

Corollary 2.6. Let A; G {0, . . . , n}. ///5^''*"(M) 7^ /or some p > A;, t/ien 

f^KUn^M) > p. 

For the numbers /3f"(M) and (M) we get more precise results. The next 
result was first discovered in [ |T3[] . 

Theorem 2.7. Let p G {0, . . . , n}. ///5'*"(M) ^0, t/ien 



/3f"(M) > ' ^ 



/ori = 0, ... ,p. 



Proof. This follows from 2.1 and the fact that there are no non-trivial boundaries 



in Ki{n)i+do{M)- □ 



To prove lower bounds for (3^^"' we use slightly different methods. Let S = 
K[xi, . . . , Xn]. We fix a basis e of L such that d{ei) = Xi for all i G [n] for the rest 
of this paper. For a G N"" we write °y- and call it a monomial in S. Let 

F be a graded free 5"- module with free homogeneous basis gi, . . . ,gt. Then we call 
x'^Qi a monomial in F for a G N" and i E [t]. Let > be an arbitrary degree refining 
term order on F with xigi > . . . > XnQi > Qi (see [0] for details). For a homogeneous 
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element / G -F we set in>(/) for the maximal monomial in a presentation of /. Note 
that we also defined m{z) for some bihomogeneous z G K{n). 

Lemma 2.8. Let M G F be a finitely generated graded S-module and let z be 
a homogeneous cycle of Ki{n, M) with z = Ylj>i''^j^j > = rriiei. Then there 

exists an integer j > i with 7^ in>(mj) > in>(mj). In particular, rrii and rrij are 
K-linearly independent. 

Proof. We have 

= d{z) = rriiXi + ^^m^Xj. 

j>i 

Hence there exists an integer j > i and a monomial aj of ruj with in>(mi)a;j = ajXj 
because all monomials have to cancel. Assume that 

in>(mi) > in>(mj). 

Then 

in>(mj)xj > m^{mi)xj > m^{mj)xj > ajXj 
is a contradiction. Therefore 

in>(mj) < in>(mj). 

□ 

Construction 2.9. Let M G F be a finitely generated graded S-module, p G 
{0, . . . ,n} and letO z be a homogeneous cycle ofKp{n, M) with z = \j\=p Jj 
'm{z) = mjej. Assume that I = {1, . . . ,p}. For k = 0, . . . ,p we construct induc- 
tively sets 

Jfc = {!,... ,p-k,ji,... ,jk} 
with jk > p - k + 1, jk ji for i = 0, . . . ,k-l and 

in>(mjj > in> (mj^_J > . . . > in> (mjj. 
Set Jo = /. Assume that Jk-i is constructed. Then we apply |2]^ to 

d{i,...,p-k,n,...,j,.,}iz) where in(9|i,...,p_fc,ii,...,i,._i}(2;)) = mj^_^ep_k+i 

and find jk > p - k + 1 such that in>(m{i,,„ ^p.^j^,... juOfc}) > in> (mj^_J. We 
see that jk ji for i = 1, k — 1 because these e^. do not appear with non-zero 
coefficient in d{i^,„^p_k,ju-,jk-i}i^)- 



Corollary 2.10. Let M G F be a finitely generated graded S -module, p G {0, . . . ,n} 

and let z be a homogeneous cycle of Kp{n, M) with z = Ylij\j\=p''^J^J ■ Then 
there exist p + 1 coefficients rrij of z, which are K-linearly independent. 



Proof. This follows from 2.S because the coefficients there have different leading 



terms. □ 
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Theorem 2.11. Let p > I and M be a finitely generated graded S -module with 
/5^''™(M) ^ 0. Then 

fori = l,... ,p. 
Proof. Let 

be a presentation of M such that F is free and M' = Qi{M). We show that 



/5f"(M') > hrp' = p-l. 



Since pl'^'^'iM) = p'p^{M'), this will prove the theorem. 

After a suitable shift of the grading of M we may assume that do{M') = 0. Note 



that M' is a submodule of a free module and we can apply our construction |2^ . 
Since /5p,"'(M') 7^ 0, we get a homogeneous cycle 7^ z in Kp'{n, M')pi. There are 
no boundaries except for zero in Ki{n, M')i and therefore we only have to construct 
enough i^-linearly independent cycles in Ki{n,M')i to prove the assertion. Assume 
that m{z) = m[p/]e[p/] and construct the numbers ji, . . . ,jp' for z by 

Let t G {0, . . . ,p} and set i = p' — t. Consider the (by [OP cycles d^^z) with 
L eW = WoU . . . UWt where 



Wk = {IU {ji, . . . I<^[p'- kl \I\=t- k] for A; G {0, . . . , t}. 

We have 

\WA - 



p' — k 

J-k 
and therefore 

^p'-k\ fp' + l\ / p' + l A /p' + l 



fc=0 



t-k J \ t J \p' -t + lj \i + l 

If we show that the cycles dilz) are i^-linearly independent, the assertion follows. 

Take L G W, L = I^U {ji, . . . , jfe^} for some /l ^ [p' — ki\, = t — ki- It is 
easy to see by the construction ^]9| that 

i\i{dL{z)) = m{i,,..y_fc^}u{ji,...,j,,^}e{i,...y„fc^}_/^. 

It is enough to show that the initial terms of the cycles are i^- linearly independent. 

If cycles have different initial monomials in the e^, there is nothing to show. Take 
L, L' and assume that the corresponding cycles have the same initial monomial in 
the Cj. We have to consider two cases. If ki = fc^/, then 1^ = II' and the cycles are 
the same. For k^ < ky the construction implies 

in(m{i,...y_fc^}u{ii,...jfc^}) < in(m{i,...y_fc^,}u{ji,...j,.^,}), 

which proves the i^-linearly independence. □ 

The next corollary summarizes our results related to the conjecture of Herzog. 
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Corollary 2.12. Let M be a finitely generated graded S -module andp G {0, . . . ,n}. 
Suppose that /9p"(M) 7^ and M is the k-th syzygy module in a minimal graded free 
resolution. Then: 

(i) lfk = 0, then /3f"(M) > (^) for i = 0, . . . ,p. 

(ii) Ifk = l, then /?f"(M) > (J+J) for i = 0, . . . ,p. 

(iii) lfk>landp>0, then /5p^i(M) >p + k. 



Proof. Statement (i) was shown in In the proof of we proved in fact (ii). 
Finally, (iii) follows from |2]^ since /3f"(M) = (3^^^^{N) if M is the k-ih. syzygy 



module in the minimal graded free resolution of some module A^. □ 
Recall that a finitely generated graded ^-module M satisfies Serre's condition Sk 

if 

depth(Mp) > min(A;, dim Sp) 
for all P G Spec(5'). We recall the Auslander-Bridger theorem 0: 

Lemma 2.13. Let M be a finitely generated graded S-module. Then M is a k-th 
syzygy module in a graded free resolution if and only if M satisfies Sk ■ 

Proof. The proof is essential the same as in [|n|] where the local case is treated. □ 

Corollary 2.14. Let M be a finitely generated graded S-module andp G {0, . . . , n}. 

Suppose that M satisfies Sk and Pp"-{M) 7^ 0. Then: 

(i) lfk = 0, then /5f"(M) > (^) for t = 0, . . . ,p. 

(ii) Ifk = l, then /?f"(M) > {P+D fori = 0,... ,p. 

(iii) Ifk>l andp>0, then /5j^i(M) >p + k. 



Proof. According to p.l3| the module M satisfies Sk if and only if M is a k-th syzygy 
module in a graded free resolution G. N ^ of some graded S'-module A^. It is 
well-known (see for example [^) that G. = F. © H, as graded complexes where F, 
is the minimal graded free resolution of A^ and H, is split exact. Then M splits as a 
graded module into flk{N) © W where is a graded free S'-module. If p = 0, there 



is nothing to show. For p > it follows that /5p"(fifc(A^)) 7^ 0. Then p.l2| applied to 



^k{N) proves the corollary, since (3ij{M) > (3ij{^lk{N)) for all integers i,j. □ 

3. Proof of the conjecture in the case of Z"-graded modules 

5* is Z"-graded with deg(xj) = = (0, . . . , 1, . . . , 0) where the 1 is at the i-th po- 
sition. Let M = 0ag2n Ma be a finitely generated Z"-graded S'-module. Recall that 
every Z"'-graded S'-module M is naturally Z-graded by setting Mj = ^^g^" \a\=i ^a.- 
Therefore all methods from the last section can be applied in the following. Fur- 
thermore, the Koszul complex and homology are Z^-graded if we assign the degree 
Ei to Cj. For example, if m G Ma for some a G Z", then deg(me/) is a + X^jg/^*! 
if 2; G Ki{j) is homogeneous of degree a, then deg(9/(z)) = a — 

We want to prove more precise results than in the last section for this more 



restricted situation. Note that 2.2 and |2.3| hold in the Z"-graded setting. The 
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proofs are verbatim the same if we replace "graded" by "Z"-graded" . We prove now 
a modified version of p75| . Usually we assume that M = 0„gp^„ Ma. 

Lemma 3.1. Let p G [j] and t eN. Suppose that Hi{j)i^i = for i = p — 1, . . . ,j, 

I = —1, ... ,t — 1 and let z G Kp{j)p+t be a Z"' -homogeneous cycle with 7^ [2;] G 
Hp{j)p+j- Then there exists a Z"' -homogeneous cycle z with: 

(i) [z] = [z] G Hp{j)p+t, 

(ii) G i/p_i(j)p_i+j are K-lmearly independent for i = 1, . . . ,p and some 
J^ e [j]. 

Proof We prove by induction on j G [n] that we find [z] = [z] and a set {ji, ... ,jp} 
such that the cycles are i^-linearly independent for i = 1, . . . ,p. 

The cases j = I and j > l,p = j follow from |2]^ (ii) because if deg(2;) = a G N", 
then all dk{z) have different degrees a — Sk and it suffices to show that these elements 
are not boundaries. 

Let j > 1 and assume that p < j. Again it suffices to show that the cycles dj^z) 
are not boundaries for a suitable subset {ji, . . . ,jp} C [j]. If such a set exists, then 
nothing is to prove. Otherwise there exists a /c G [j] with [^^(z)] = and we may 
assume k = j. By |2.2| we find z such that [z] = [z] in H{j) and z G K{j — 1). By [L^ 
we can apply our induction hypothesis and assume that z has the desired properties 
in H{j - 1). Again by [T^ we have Hp^i{j - l)p_i+t C Hp^i{j)p_i+t and z is the 
desired element. □ 

We need the following simple combinatorial result. Let p G [n]. Define inductively 
a sequence of subsets Wi C 2["1 for i = 0, . . . ,p. Set 

Wo = {0}. 

If Wi-i is defined, then for every set w G Wi-i we choose p — i + 1 different elements 
ii,--- , ip-i+i such that ij ^ w. Define 

Wi = {wU {ij} : w G l^i-i and j = 1, . . . ,p - z + 1}. 
Lemma 3.2. Let PVj 6e defined as above. Then for i = 0, . . . ,p we have that 

\w,\ > 

Proof. We prove this by induction on p G [n] . The case p = is trivial, so let p > 
and without loss of generality we may assume that Wi = {{!},..., {p}}. The set Wi 
is the disjoint union of the sets W^ = {w & W^: 1 E w} and W^ = {w E W^: 1 ^ w}. 
The induction hypothesis applied to W^ and Wl implies 



□ 



We prove the main theorem of this section. 
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Theorem 3.3. Let k G [n] and M be a finitely generated 7/^-graded S-module. If 
/3p''™(M) 7^ for some p > k, then 



for i = k, . . . ,p. 



Proof Without loss of generahty M = 0„gi^„ Ma- Since /3p'^™(M) 7^ 0, there exists 
a Z"- homogeneous cycle z G Kp{n)pj^dk{M) such that 7^ [z] in Hp{n)pj^dk{M) and 
deg(z) = a for some a G N". By the definition of dk{M) and we have Hi{n)i^i = 
for i > and / = -1, . . . , 4(M) - 1. 

We construct inductively Wi as above, as well as cycles 2;^ for each w E Wi such 
that [zw] 7^ 0, deg(2;^) = a — ^jg^^i, 7^ for /c = 1, . . . ,p — i and suitable 

^ w. Furthermore, z^ is an element of the Koszul complex with respect to 
the variables Xi with i ^ w. For i > k we take all cycles z^ G Ki{n)i^dk{M) with 
w G VFj which have different Z"-degree. They are not zero and therefore ii'-linearly 
independent in homology. By |3.2| there are at least [J^^ = (^) of them and this 
concludes the proof. 

Let Wq = {0}. By we can choose 2; in a way such that [zjj = 7^ for 

j = 1, . . . ,p and some ij G [n]. Choose = z and = ij. 

If Wi-i and Zw for w G Wi-i are constructed, then define Wi with Wi-i and the 
given i"^ for w G W^j-i. For w' G PVj with w' = wU {«^}, re-choose Zt^,/ = di-^{zw) by 
3ri| in such a way that (^^tt,/)] 7^ for j = 1, . . . ,p — i and some iJ*' G [n]. 



Note that since Zy^ has no monomial which is divided by some Ci for i G w, we can 
use and to avoid these in the construction of z^i' again. By the cycles 



d-u,'{zwi) are also not zero in H{n). Clearly i'^ ^ w' and the assertion follows. □ 

In the Z"-graded setting we prove the desired results about /?f " in full generality. 

Corollary 3.4. Let M he a finitely generated U^-graded S-module and M is the 
k-th syzygy module in a minimal Z"" -graded free resolution. If (3p^{M) 7^ for some 
p G N, then 

/3f"(M) > ^^ + ^' 



i + k 



for i = 0, . . . ,p. 



Proof. This follows from and the fact that 

''p + k 
i + k 



/3f"(M) = (iV) > 



where M is the fc-th syzygy module of a Z"-graded S'-module A^. □ 



Analogue to |2.13| we get: 



Lemma 3.5. Let M he a finitely generated IT^-graded S-module. Then M satisfies 
Sk if and only if M is a k-th syzygy module in a Z"'- graded free resolution. 
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Corollary 3.6. Let M be a finitely generated Z"-graded S-module and M satisfies 
Sk. If /5'^"(M) ^ for some p G N, then 



for i = 0, . . . ,p. 



p + k 
i + k 



Proof. The assertion follows from p.4| with similar arguments as in the graded case. 

□ 

4. Bounds for Betti numbers of ideals with a fixed number of 
generators in given degree and a linear resolution 

In this section we are interested in bounds for the graded Betti numbers of graded 
ideals of 5*. We assume that the field K is infinite and fix a basis x = xi, . . . , x„ of S*!. 
For a monomial of S with \a\ = dwe denote by = {x'' : |6| = d, >riex x"'} 

the revlex-segment of x"" where >riex is defined as follows: x° >riex if either 
\a\ > \b\ or \a\ = \b\ and there exists an integer r such that < K and = bs for 
s > r. Note that for a given c? G N and < k < ("^^~^) there exists a unique ideal 
I{d, k) which is generated in degree c? by a revlex-segment R{x°') for some monomial 
x" with iRix")] = k. 



Following Eliahou and Kervaire |T0[ for a given monomial let m{x"') be the 
maximal i with Xi divides x"'. An ideal is a monomial ideal if it is generated by 
monomials. We call a monomial ideal / stable if for all monomials G / we have 
XiX"" / Xm{x'^) G / for i < m(x"). Is it easy to see that it is enough to prove this 
condition for the generators of the ideal /. For example I{d, k) is stable. 

For stable ideals there exist explicit formulas for the Betti numbers (see [0). Let 
/ C 5* be a stable ideal and G{I) be the set of minimal generators of I. Then 



x°-&G{I),\a\=j 

If a stable ideal / is generated in one degree d, then / has a linear resolution. 

Proposition 4.1. Let I <Z S be a stable ideal generated in degree ci G N with 
Po,d{I) = k. Then 

l3i,i+,{I)>P,,+,{I{d,k)) 

for all i,j G N. 

Proof. Fix c/ G N and < k < ("^^~^)- Let /(J) be the number of monomials in 1^ 
which are not monomials in I{d, k)^. We prove the statement by induction on Z(J). 
If 1{I) = 0, then / = I{d, k) and there is nothing to show. 

Assume that /(/) > 0. Let be the smallest monomial in Id with respect to >riex 
which is not in I{d, k)d, and x* be the largest monomial which is in I{d, k)d, but not 
in U Define the ideal J by G{I) = \ {x''}) U {x''}. Then /(/) = /(/) - 1, and 

I is also stable. Thus, by the induction hypothesis 

>l3i,i+3ilid,k)). 
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Since >riex x"", the revlex order implies m(x*) < m(x"). Therefore (*) yields 

which proves the assertion. □ 

For a graded ideal /, the initial ideal in(J) is generated by all in(/) for / G / with 
respect to some monomial order. 

Every element g of the general linear group GL{n) induces a linear automorphism 
of S by 

n 

ai^j) = ^9i,jXi for 9 = i9i,j)- 

i=l 

There is a non-empty open set U C GL{n) and a unique monomial ideal J with 
J = m{g{I)) for every g E U with respect to the revlex order (for details see 0]). 
We call J the generic initial ideal of / and denote it by Gin(/). A nice property is 
that Gin(/) is Borel-fixed, i.e. Gin(/) = b Gin(J) for all 6 G -B where B is the Borel 
subgroup of GL(n) which is generated by all upper triangular matrices. 

Proposition 4.2. Let d E N and I G S be a graded ideal with d-linear resolu- 
tion. Then Gin(/) is stable, independent of the characteristic of K, and f3i^i^j{I) = 
/3i,i+j(Gin(/)) for all i,j G N. 

Proof. It is well-known that reg(Gin(/)) = reg(/). Therefore reg(Gin(/)) = d and 
Gin(/) also has a d-linear resolution, [y, Prop. 10] implies that a Borel-fixed mono- 
mial ideal, which is generated in degree d, has regularity d if and only if it is stable. 
Thus we get that Gin(/) is a stable ideal, independent of the characteristic of K. 

Since / has a linear resolution, we obtain by the main result in that (3i^i+j{I) = 
A,i+j(Gin(/)) for alH,j G N. ' □ 

Theorem 4.3. Let d e N, < k < ("^^~^) and L C S be a graded ideal with 
d-linear resolution and k generators. Then 

P^,+jiL)>P,,+,{L{d,k)) 

for all i,j G N. 



Proof. This follows from O] and HI^. □ 



Consider the lexicographic order >iex- Recall that for monomials x"',x^ E S we 
have >iex if either \a\ > \b\ or \a\ = \b\ and there exists an integer r such 
that ar > br and ttg = bs for s < r. Then L{x°') = {x^: \b\ = d,x^ >iex x"'} is the 
lex-segment of x". For a given ci G N and < k < {^~^'^~^) there exists a unique ideal 
J{d, k) which is generated in degree c? by a lex-segment L(x") for some monomial 
x"" with |L(x")| = k. It is easy to see that J{d, k) is a lex-ideal, i.e. if x^ >iex x'^ and 
x'^ G did, k), then x^ G J{d, k). In particular J{d, k) is stable. 

Proposition 4.4. Let d e N, < k < ("^^"^) and L C S be a graded ideal with 
d-linear resolution and k generators. Then 

f3i,i+j{L) <(3i,i+j{J{d,k)) 

for all i,j G N. 
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Proof. By [|T5|, Thm. 31] we find a lex-ideal L with the same Hilbert function as I 
and (3i^i^j{I) < Pi^i+j{L) for all i,j G N. We see that Po,d{L) = Po,d{I) = k because 
these ideals share the same Hilbert function. It follows that J{d, k) = (Ld), and in 
particular G{J{d,k)) = G{L)d- Therefore 

Pi,i+dil) < Pi,i+d{L) = (3i^i+d{J{d, k)) 
for all i, j G N where the last equality follows from (*). □ 

Fix c/ G N and < A; < . Let B{d, k) be the set of Betti sequences 

where J is a graded ideal with d-linear resolution and /3o,d(-^) = k. On B{d, k) we 
consider a partial order: We set > if Pijil) > ^oi all 

i,jeN. 

Corollary 4.5. Let d e N and < k < . Then {f3ij{I{d, k))} is the unique 

minimal element and {(3ij{J{d, k))} is the unique maximal element ofB{d,k). 
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